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BACKGROUND OF THE INVENTION 

Field of the Invention : 

[OOOl] The present invention relates to a system and method for enabling a node, 
such as a mobile user terminal in a wireless communications network, to adaptively 
detect a signal in the presence of interference. More particularly, the present invention 
relates to a system and method for enabling a node in an ad-hoc packet-switched 
communications network to detect the presence of a sequence in the presence of noise 
when the sequence is transmitted. 

Description of the Related Art : 

[0002] Wireless communications networks, such as mobile wireless telephone 
networks, have become increasingly prevalent over the past decade. These wireless 
communications networks include terrestrial cellular telephone networks, satellite-based 
telephone networks, and terrestrial or satellite wireless data communications networks, to 
name a few. 

[0003] When terminals, such as wireless mobile user terminals, in any of these types 
of communications networks communicate with one another, the communication signal 



can contain noise. This noise can be caused by interfering signals from other user 
terminals, as well as other factors such as thermal noise, environmental noise, and so on. 
[0004] In most applications, fixed synchronization techniques are used to detect 
noise in a network. That is, a fixed acceptable noise level is set by the receiver. Any 
signal having a power level below the fixed noise level is considered to be noise, and any 
signal having a power level above this level is considered to be a valid signal. 
[0005] However, as can be appreciated by one skilled in the art, noise levels and 
signal levels are not constant. Furthermore, the known fixed synchronization techniques 
do not account for these variances 

[0006] Various other techniques exist for distinguishing a valid received signal from 
noise. For example, U.S. Patent No. 6,229,842 to Schulist et al, the entire contents of 
which being incorporated herein by reference, discloses a system and method for 
detecting and selecting peaks in a delay power profile (DPP) signal being received by a 
direct sequence code division multiple access (DS-CDMA) spread spectrum receiver. 
The system and method calculate an adaptive threshold which is used to determine valid 
paths in the DPP signal. Specifically, the adaptive threshold is determined by measuring 
the signal-to-noise ratio of the DPP signal using an iterative process in which a raw 
estimate and an improved estimate are made of the noise, and the threshold is set to 
minimize non-detections and false alarms in the path estimation. 

[0007] Furthermore, U.S. Patent No. 5,724,384 to Kim et al, the entire contents of 
which being incorporated herein by reference, discloses a pseudo-noise code 
synchronization device which employs an adaptive threshold in a spread spectrum 
receiver. The receiver is capable of performing a stable pseudo noise code 
synchronization of a received spread spectrum signal by varying the threshold according 
to the variance of the received spread spectrum signal. In addition, U.S. Patent No. 
5,642,377 to Chung et al., the entire contents of which being incorporated herein by 
reference, discloses a PN code acquisition system for Code Division Multiple Access 
(CDMA) Direct Sequence Spread Spectrum (DSSS) systems that adaptively estimates 
optimal threshold by exploiting the statistics of the signal and noise, and making an 
optimal decision based on the threshold. 

[0008] In addition, U.S. Patent No. 6,049,576 to Magill, the entire contents of which 
being incorporated herein by reference, discloses a communication system for 



communicating between a plurality of stations. At the RF transmitters, a synchronization 
word signal is periodically inserted in a data stream to assist the stations in achieving 
timing and frequency accuracy to successfully demodulate a received data stream, as 
well as to minimize the length and duty factor of the synchronization (sync) word and the 
time required to acquire synchronization. The synchronization word signal is generated 
from a Kronecker product code and the RF receivers have detectors detecting Kronecker 
product code synchronization word and achieving synchronization. 
[0009] As shown in Fig. 1, the system includes a dual-stage coherent matched filter 
where the product nature of the code has been utilized to reduce the number of required 
taps. The first stage, stage A, of the matched filtering is accomplished by a tapped delay 
line DL-1 whose coefficients are matched to the high rate code. In this example it is 
assumed that there are two samples per chip. Thus, each high rate chip is represented by 
two taps (CO, CO, CI, CI . . . C19, C19), and the delay associated with each tap is one- 
half of a high rate chip duration. The second stage, stage B, of matched filtering operates 
on the output from summer SI of the first stage of matched filtering. For this stage, the 
tap spacing is one low rate chip in duration and there is only one tap per chip (AO, Al, 
A2, A3 . . . A23). The sampling rate is not reduced in this second stage and it is 
necessary to have as many shift register stages as twice the length of the product code. 
The number of taps is greatly reduced with respect to the number that would exist if one 
were to directly matched filter to the product code in a single stage. 
[0010] As indicated in Fig. 1, the Magill system further includes a comparator that 
compares the output of stage B with a fixed threshold. Because the system uses a fixed 
threshold, it is generally unsuitable for anticipating variations in the input signal. 
Therefore, it is not suitable in networks which require that the system be adaptable to 
variations in the input signal. 

[0011] For example, in recent years, a type of mobile communications network 
known as an "ad-hoc" network has been developed for use by the military. In this type 
of network, each user terminal (hereinafter "mobile node") is capable of operating as a 
base station or router for the other mobile nodes, thus eliminating the need for a fixed 
infrastructure of base stations. Accordingly, data packets being sent from a source 
mobile node to a destination mobile node are typically routed through a number of 
intermediate mobile nodes before reaching the destination mobile node. Details of an 
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ad-hoc network are set forth in U.S. Patent No. 5,943,322 to Mayor, the entire content of 
which is incorporated herein by reference. 

[0012] More sophisticated ad-hoc networks are also being developed which, in 
addition to enabling mobile nodes to communicate with each other as in a conventional 
ad-hoc network, further enable the mobile nodes to access a fixed network and thus 
communicate with other types of user terminals, such as those on the public switched 
telephone network (PSTN) and on other networks such as the Internet. Details of these 
types of ad-hoc networks are described in U.S. patent application Serial No. 09/897,790 
entitled "Ad Hoc Peer-to-Peer Mobile Radio Access System Interfaced to the PSTN and 
Cellular Networks", filed on June 29, 2001, in U.S. patent application Serial No. 
09/815,157 entitled "Time Division Protocol for an Ad-Hoc, Peer-to-Peer Radio 
Network Having Coordinating Channel Access to Shared Parallel Data Channels with 
Separate Reservation Channel", filed on March 22, 2001, and in U.S. Patent Application 
Serial No. 09/815,164 entitled "Prioritized-Routing for an Ad-Hoc, Peer-to-Peer, Mobile 
Radio Access System", filed on March 22, 2001, the entire content of each of said patent 
applications being incorporated herein by reference. 

[0013] As with the conventional types of communications networks discussed above, 
communication signals being transmitted and received by user terminals in an ad-hoc 
communications network are also susceptible to noise that results from interfering 
signals from other user terminals, thermal noise, environmental noise, and so on. 
Accordingly, a need exists for a system and method which enables a node in an ad-hoc 
communications network to accurately detect a signal in the presence of noise in such a 
manner to minimize false alarms in signal detection. 

SUMMARY OF THE INVENTION 
[0014] An object of the present invention is to provide a system and method for 
providing adaptive threshold selection for detecting a signal in the presence of 
interference or noise. 

[0015] Another object of the present invention is to provide a system and method for 
enabling a node, such as a mobile user terminal, in an ad-hoc communications network 
to reduce the number of false alarms it experiences in the detection of communications 



signals due to, for example, sudden noise bursts or reception of a high powered signal 
that overloads the automatic gain control (AGC) device of the receiver in the node. 
[0016] These and other objects are substantially achieved by providing a system and 
method for enabling a node, adapted for use in a wireless communications network, to 
detect a data signal in a received signal containing noise. The system and method 
employ two correlation circuits which correlate the received signal with two reference 
sequences and output a correlated signal, a threshold generating circuit which generates a 
threshold value based on the variance of said received signal over time, and a 
comparison circuit which compares the correlated signal to the threshold value to 
determine whether the received signal includes a valid data signal, as opposed to only 
noise. The threshold generating circuit includes a variance estimation circuit which 
averages the received signal over a period of time and outputs an estimate of the 
variance, and a scaling circuit which mathematically combines (e.g., multiplies) the 
estimate of the variance with a constant to output the threshold value. The comparison 
circuit thus outputs a detection signal indicating detection of the data signal in the 
received signal when a level of the correlated signal is at least equal to the threshold 
value, and outputs a non-detection signal indicating non-detection of the data signal in 
the received signal when a level of the correlated signal is less than the threshold value. 



BRIEF DESCRIPTION OF THE DRAWINGS 
[0017] These and other objects, advantages and novel features of the invention will 
be more readily appreciated from the following detailed description when read in 
conjunction with the accompanying drawings, in which: 

[0018] Fig. 1 is a schematic block diagram of a known dual-stage coherent matched 
filter arrangement for synchronizing transmission signals; 

[0019] Fig. 2 is a block diagram of an example of an ad-hoc packet-switched 
wireless communications network employing a system and method for enabling a node, 
such as a mobile user terminal, in the network to apply adaptive selection to detect a 
signal in the presence of interference according to an embodiment of the present 
invention; 
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[0020] Fig. 3 is a block diagram illustrating an example of components of a node 
employed in the network shown in Fig. 1 ; 

[0021] Fig. 4 is a schematic block diagram illustrating an example of a circuit 
employed in the transceiver of the node shown in Fig. 3 for performing adaptive 
selection for detecting a signal in the presence of interference according to an 
embodiment of the present invention; and 

[0022] Fig. 5 illustrates an example of the reference signal in relation to the 
transmitted waveform structure as employed in the circuit shown in Fig. 4 . 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0023] Fig. 2 is a block diagram illustrating an example of an ad-hoc packet- 
switched wireless communications network 100 employing an embodiment of the 
present invention. Specifically, the network 100 includes a plurality of mobile wireless 
user terminals 102-1 through 102-n (referred to generally as nodes 102), and a fixed 
network 104 having a plurality of access points 106-1, 106-2, 106-n (referred to 
generally as nodes 106 or access points 106), for providing the nodes 102 with access to 
the fixed network 104. The fixed network 104 includes, for example, a core local access 
network (LAN), and a plurality of servers and gateway routers, to thus provide the nodes 
102 with access to other networks, such as the public switched telephone network 
(PSTN) and the Internet. The network 100 further includes a plurality of fixed routers 
107-1 through 107-1 (referred to generally as nodes 107) that are capable of routing data 
packets to other nodes 102, 106 or 107. 

[0024] As can be appreciated by one skilled in the art, the nodes 102 are capable of 
communicating with each other directly, or via one or more other nodes 102 operating as 
a router or routers for data packets being sent between nodes 102, 106 or 107, as 
described in U.S. Patent No. 5,943,322 to Mayor and in U.S. patent application Serial 
Nos. 09/897,790, 09/815,157 and 09/815,164, referenced above. Specifically, as shown 
in Fig. 3, each node 102, 106 or 107 includes a transceiver 108 which is coupled to an 
antenna 110 and is capable of receiving and transmitting signals, such as packetized data 
signals, to and from the node 102, 106 or 107, under the control of a controller 112. The 
packetized data signals can include, for example, voice, data or multimedia. As 



discussed in more detail below, the transceiver includes a circuit for adaptively detecting 
a signal in the presence of interference. 

[0025] Each node 102, 106 or 107 further includes a memory 114, such as a random 
access memory (RAM), that is capable of storing, among other things, routing 
information pertaining to itself and other nodes 102, 106 or 107 in the network 100. The 
nodes 102, 106 or 107 exchange their respective routing information, referred to as 
routing advertisements or routing table information, with each other via a broadcasting 
mechanism periodically, for example, when a new node 102 enters the network 100, or 
when existing nodes 102 in the network 100 move. A node 102, 106 or 107 will 
broadcast its routing table updates, and nearby nodes 102, 106 or 107 will only receive 
the broadcast routing table updates if within radio frequency (RF) range of the 
broadcasting node 102, 106 or 107. Each of the nodes 102, 106 or 107 that receive the 
routing table information from a neighboring node 102, 106 or 107 can store all or a 
relevant portion of that routing table information in their respective memory 1 14. 
[0026] An embodiment of the present invention will now be discussed with reference 
to Figs. 2-5. Specifically, Fig. 4 is a block diagram of a circuit 120 for performing 
adaptive selection of a threshold for detecting a signal in the presence of interference 
according to an embodiment of the present invention. As mentioned above, the circuit 
120 can be employed in the transceiver 108 of a node 102, 106 or 107 and, in particular, 
can be coupled to the signal receiving circuitry of the transceiver 108. The circuit 120 
comprises a variance estimation circuit 122 including multiple squaring circuits, an 
accumulator and a circuit for taking the square root of the output of the accumulator. 
The circuit 120 further comprises two correlation circuits 124 and 125, a scaling circuit 
126, and a comparison circuit 128 as will now be described. 

[0027] The circuit 120 receives input data, such as packetized data received by the 
transceiver 108, into both the variance estimation circuit 122 and the correlation circuits 
124 and 125. A reference signal as shown in Fig. 5, which is embedded in the input 
signal, is also input to the correlation circuit 124. 

[0028] The output of the correlation circuit 125 represents the correlated input data 
signal. The comparison circuit 128 compares the magnitude of correlated input data 
signal with the threshold value output from the variance estimation circuit 122 as scaled 
by the scaling circuit 126. When the magnitude of the correlated input data signal equals 
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or exceeds the threshold value, the comparison circuit 128 outputs a signal indicating 
that a valid data signal has been received. However, when the magnitude of the 
correlated input data signal is less than the threshold value, the comparison circuit 128 
outputs a signal indicating that a valid data signal has not been received. The controller 
112, for example, can thus interpret the output of comparison circuit 128 to determine 
whether a valid signal has been received, and the manner in which to control the node 
102, 106 or 107 accordingly. 

[0029] As can be appreciated from the above, the adaptive threshold selection 
according to an embodiment of the present invention is applied where there are high 
variations of noise amplitude in the network 100. This noise includes, but is not limited 
to thermal noise, environmental noise and near-orthogonal signals that are extraneous to 
the desired data signals and should be ignored. 

[0030] Unlike a conventional noise detection system which usually only has an 
automatic gain control (AGC) at the input to the system to adjust the gain of the received 
signal, the circuit 120 adaptively detects noise, which can be in the form of a high 
amplitude noise signal, and adjusts the threshold value accordingly. Thus, the number of 
false detections of a valid data signal is minimized. 

[0031] It will also be appreciated by those skilled in the art that the circuit 120 
discussed above according to an embodiment of the present invention determines the 
threshold based on the estimation of the variance of the signal (which will be referred to 
as "correlation noise") at the output of the first correlator stage. This technique differs 
from conventional methods such as that described in U.S. Patent No. 5,724,384 to Kim et 
al., referenced above, where the estimation of the variance is based on the input signal. 
Therefore, this method is well suited for a use in CDMA (code-division multiple access) 
systems where interference from other users using different spreading codes can be 
characterized by its high correlation noise (relative to thermal noise). Because of this 
increased correlation noise, it is probable that the output of the correlator will present a 
spurious peak corresponding to the point at which the un-correlated sequence used by a 
different user lines up with the ideal correlated symbol sequence (Si through S M ). 
Probing the variance of the input signal would not increase the threshold accordingly and 
would not prevent a false alarm from occurring. 



[0032] Another unforeseen advantage of the technique realized by the circuit shown 
in Fig. 4 over conventional techniques is the ability to adjust to significant variations in 
input signal amplitude during a relatively short period of time. Although a variance 
estimation may be useful on a short time frame to select an adaptive threshold, 
conventional mechanisms such as that described in U.S. Patent No. 5,724,384 to Kim et 
al., referenced above, would require unnecessarily long delay lines to anticipate any 
important variation in input signal amplitude. Since the variance estimation circuit 122 
probes the output of the initial matched-filter stage at points in time which are separated 
by delay-lines of length N, the threshold value adapts to correlated noise variations 
which predate the correlation peak by several symbols. 

[0033] In summary, the code acquisition and signal detection circuit 120 is capable 
of effectively and efficiently recognizing a valid data signal in a received signal stream. 
The circuit is therefore capable of recognizing a signal coming from a particular node 
102, 106 or 107 among signals coming from several nodes 102, 106 or 107, by selecting 
in-synch matched filter samples, which operate rapidly and at low signal to noise ratios. 
The circuit 120 is further adapted to be implemented in a single application specific 
integrated circuit (ASIC), thus reducing the overall complexity of the system. 
[0034] Although only a few exemplary embodiments of the present invention have 
been described in detail above, those skilled in the art will readily appreciate that many 
modifications are possible in the exemplary embodiments without materially departing 
from the novel teachings and advantages of this invention. Accordingly, all such 
modifications are intended to be included within the scope of this invention as defined in 
the following claims. 



